تخمین حرکت تطبیقی بلوکی با به کار بردن بلوک های همسایه برای پیشگویی بردار حرکت

امروزه تخمین حرکت بلوک در تصاویر بر اساس روش هایی که تمام جزئیات را شامل می شوند، تبدیل به یک مبحث فراگیر در شاخه ی پردازش تصویر گشته است. چرا که از جمله ی روش هایی به حساب می آید که باعث فشردگی و کاهش حجم داده های تصویری می گردد. جهت تحقّق این هدف، الگوریتم های متفاوتی ارائه شده اند. الگوریتم های جستجوی محلی، جستجوی پیشگویانه و... که با توجه به نیاز مسأله انتخاب و مورد استفاده قرار می گیرند، از آن جمله اند. برای مثال، الگوریتم های سریع با استفاده از محدود کردن تعداد موقعیت های جستجو، باعث کاهش بار محاسباتی می شود. این روش در مواردی توسط صرف هزینه جهت داشتن دقت بالا در تخمین حرکت بلوک های تصویر تحقق می یابد که نتیجه آن پیش بینی جبران شده حرکت در تصویر با شاخص mse بهتری نسبت به جستجوی عمومی (کلی) می باشد. آنچه از اهمیت بالایی برخوردار است این است که بتوانیم فرمتی از تصاویر تهیه کنیم که در عین داشتن وضوح بالا، حجم کمی نیز داشته باشند. در یک سیستم چندرسانه ای فریم های پشت سرهم از تصاویر، با توجه به نوع قرارگیری فریم ها و استاندارد کدینگ استفاده شده در تهیه آنها منجر به تولید فایل های تصویری با فرمت های گوناگونی همچون mpeg1 / h.261 ، mpeg4 / h.263 و ... می شود. مهمترین قسمت در کد کردن این تصاویر، مرحله فشرده سازی می باشد که استفاده از الگوریتم تطبیق بلوک ها جهت تخمین حرکت در این مرحله از جمله روش های مورد توجه محققان این حوزه می باشد. در این پایان نامه تمرکز بر روی کاهش حجم محاسبات بدون از دست دادن داده و عدم کاهش وضوح تصویر در استاندارد hevc می باشد که بعد از استاندارد h.264/mpeg-4 anc ارائه شده است. nowadays,estimate of block motion in images by methods that include all details is a perrasive topic in image processing field,because result in compation and reduction in data size.for achieving this purpose different algorithms were proposed,include local search ,prdictive search and ...that are used considering to problem and case need.in some cases this method achived by expenditure to high precision in image blocks motion predicte and result in compenstated estimateof motion in image and has high mse index tocommon search.achieving image format that hashigh resolution however small size is very important.in a multimedia system conseutive frames of images considering of placement of frames and coding standard (that used in their produce)result in image by different formats such as "mpeg1/h.261,mpeg4.h.263.ect".most important part in coding is compaction step that use of block match algorithm for predict block motion is a notewothy method for researches.in this research main purpose is to reduce culculution load without lose of data or reduce of image resolution according to "hevc" standard that was presented after "h.264/mpeg-4 anc" standard.